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Abstract — Hierarchical Cellular Networks provide an 
enhanced use of the indoor networks. These two lower layers 
called picocell and femtocell consist both high and low speed 
users. To prevent the dropping and blocking probabilities of 
ongoing calls in a network, cells are spitted into the small 
sizes. Although, many effective approaches are used but these 
delaying calls reach in a queue until a channel becomes 
available. In this paper, we propose M/M/C Markov model for 
two low layers of HCN having a FIFO queue in the femtocell 
layer and picocell layer, thereby comparing with a queue and 
without a queue. The effect of having a queue in the femtocell 
and picocell on both high and low speed users is observed. 

Keyword — Hierarchical Cellular Network (HCN), Blocking 
Probability, Markov Model, FIFO queue, Two low layer 
(picocell and femtocell). 

I. Introduction 

With the increasing demand of wireless communication 
service, the hierarchical cellular technology provides a back 
bone for indoor networks. HCN have four type of layers i.e. 
macrocell, microcell, picocell and femtocell but our 
concentration is only on two low layer of HCN i.e. picocell 
and femtocell. In the past, source of indoor coverage was 
only provided by an outdoor antenna. And at present the 
only way to increase indoor coverage is to add more cells 
and this led to the creation of more small outdoor cells 
(microcells) providing more capacity for the network. 
Unfortunately, this approach is expensive for operators 
because it requires to install more sites, which dramatically 
increase the maintenance costs. 

Finally, the more recent solution is the installation of small 
indoor base stations like picocells or femtocells. A multitier 
cellular network can improve the system performance by 
having larger cells overlaying the smaller cells and high speed 
users are assigned to the layer with larger cell sized. We 
propose a model of two tier cellular network with a FIFO 
queue in the femtocell to study on the both high and low 
speed users and compare with the result having a queue in 
the femtocell and having no queue in picocell. 

II. Releted Work 

Many models have been developed in wireless cellular 
networks which provide the best performance and efficiency. 
In [1] proposed the handover call blocking probability in 
cellular networks with high speed moving terminals. Salih.T, 

©2012 ACEEE 
DOI:01.IJNS.03.01.528 




Satellite lavtr 
(1 km to 20 km) 



Microcell layer 
(500 m to L km) 

Picocell layer 

(50 m to 500 m) 

Femtoeeil layer 
(4 oito 10 m) 



Figure 1. Hierarchical Cellular Structure. 

et al. [2] has developed a Markov Model for a two tier cellular 
network and also compared with previous proposed models. 
Chandrasekhar, et al.[3] gave femtocell networks a survey 
which described the features of femtocell. Kudoh.E, et al. [4] 
studied picocell network for local positioning and information 
system. 

Parwani. K, et al. [19] proposed performance measures of 
mobile communication networks with hierarchical cellular 
networks. X. Wu, et. al. [6] compared the performance of two 
tier cellular networks based on queuing handoff calls. In [10], 
proposed a combined channel assignment (CCA) mechanism 
for hierarchical cellular systems with overlaying macro cells 
and overlaid microcells. Jie Zhang, et. AL, studied femtocell 
technology and deployment [ 1 7] . In July 2007, the femto forum 
[20] was founded to promote femtocells standardization and 
deployment worldwide. Parwani. K, et. al. [18] compared the 
performance of the two low layers of hierarchical cellular 
networks with four types of schemes: new call bounding 
scheme, cut off priority scheme with and without sub-rating. 

In [14] found out the challenges in the technical and 
commercial aspects of femtocells for facilitation of the mass 
deployment of femtocells in the global scenario. Jung- 
Min.Moon et. al. [15], studied the performance of a combined 
guard channel and channel reservation with queuing resource 
management scheme for efficient handing of handoff calls in 
a macro / femtocell hierarchical cellular network. A bandwidth 
efficient handoff strategy is proposed [12] and analyzed for 
hierarchical cellular system. 
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III. System Description 



TABLE I. Model parameters and descriptions 



In this paper, two low layers of HCN with a FIFO queue in 
the femtocell is proposed. A small geographical area is 
covered by this proposed model. Low and high speed users 
are assigned to the femtocells and the picocells, respectively. 
The radius of the femtocell is smaller than the picocell, and 
an integer number of femtocells are covered by one picocell. 
A handoff call is blocked when it cannot find a free channel 
in the desired cell. This happens due to the queue is full or 
the queue time assigned to the user is too short, a new call is 
blocked when it cannot find a free channel in the cell at that 
time calls will be overflowed. Once a low speed user call is 
overflowed to the picocell it cannot return back to the 
femtocell and when a low speed user becomes a high speed 
user the call is overflowed to the picocell. Calls overflow 
from the femtocell to the picocell when the low speed user 
becomes a high speed user and when the low speed user's 
new and handoff call cannot find a free channel in the 
femtocell. 

IV. MODEL DESCRIPTION 

We assume that the cells are circular in shape. Table 
1. shows the parameters have used for modeling cellular 
network. The arrival rates of new calls and handoff calls for 
both low and high speed users are assumed to be Poisson 
process. The cell dwelling time is the time a mobile user spends 
in a cell. It depends on the speed of the mobile user and the 
size of the cell. 

We consider a single cell which present in the network 
and the picocell covers N number of femtocells and the cells 
are circular in shape. Each cell has C channels, and FIFO 
queue size Q in the picocell. The arrival rates of new calls for 
low and high speed users are Poisson processes with a rate 
of X and X calls per second respectively. The arrival rate of 
handoff calls for low and high speed users are Poisson 
processes with a rate of ^ and '/^ calls per second 
respectively. The average holding time ror both types of users 
is negatively exponentially distributed with a mean of 1/(0.. 
The cell dwelling time can be calculated as: 

n 

Where r in the radius of the cell and v is the speed of the 
mobile users. The cell dwelling time for low and high speed 
users are negatively exponentially distributed with a mean of 
I/a- and 1/jj, respectively. In [6], it is shown that the mean 
queue time depends on two parameters. 

i) The mean cell dwelling time 

ii) The maximum cross distance M, over the overlapping zone 
between two cells. Hence queue time = (M/100)*cell dwelling 
time. We assume that the queue time for low and high speed 
users is negatively exponentially distributed with a mean of 
1/H t and l/n dh , respectively. 
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V. Analysis of the Femtocell 

A. Femtocell layer without queue 

A femtocell layer with two types of users and without a 
queue is analyzed with a state s (i), where i denotes the number 
of low speed users using the c channels. The state transition 
diagram is as follows: 

Figure 2. State transition diagram for a femtocell containing 3 
channels. 

The steady state probability of the system is given by : 
c 

since ^P(/} = 1, thenP(0} can be calculated as follows : 



P(0i = 



(3) 



To find the arrival rate of handoff calls, we use the method 
in [7] as follows: 

i=1 (4) 

The blocking probabilities for the new and handoff calls 
are the same since no prioritization is used. Both probabilities 
are used as in [20] to calculate the overflow traffic to the 
picocell. The new call blocking probabilities for low speed 
users in the femtocell, P is given by 



©2012 ACEEE 
DOL01.DNS.03.01.528 



30 



vc ACEEE 



ACEEE Int. J. on Network Security , Vol. 03, No. 01, Jan 2012 



B. Femtocell layer with queue: 

Fig (3) shows the state s(i), where i denotes the number of 
low speed users in the femtocell and represented by a Markov 
Chain with FIFO queue. We assume that the number of 
channels, C=3 and the queue size Q=3; 

Figure 3. State transition diagram for a femtocell with 3 channel 
and a queues size 3. 

In the above transition diagram, m and q are given by m=|j,+|j, 
and q = (x+p, v respectively. 

By solving the Markov chain; we find that the state prob.P (i) 



i = 



The blocking probability for new calls, P , is given by 
c+q 

The blocking probability for new calls, P , is given by 



!=C+0 



The overflow traffic for low speed new calls, A and handoff 
call, A „ are calculated using following equations. 



(10) 



VI. Analysis of the Picocell 

In this section, the analysis corresponds to the picocell 
layer without queue. Fig (4) shows the state s(i,j) where i 
and j are the number of low and high speed users in the 
system and Markov chain model with 3 channels is shown in 
figure 3. 




Figure 4. Markov model of the picocell with 3 channels. 

The parameters involved in the Markov chain are defined as 
follows: 

H= ?4 
Ml=|i+|id] 

To find the equilibrium eq. of the state probabilities using [9], 



[1 i + 



else 
ft i *0 



else 

1 j^O 
else 



The equilibrium eq. for the state occupancy probabilities 
P(I,j,q) can be calculated as follows: 



C a (i.j)CL-Hhp(ij)Ml-5Cij;pI2)P(ij^ 
a(ij)(P(ij -1)0-1 )M2+P(i+1 jXi+1 )M1)+ 
P(ij)P(i-1j)L-&(ij)P(ij-1)H 



(11) 



The blocking probability for new calls, P . in the picocell is 
given by 



(12) 



Since, the picocell does not have a queue, the blocking 
probability for handoff calls, P , in the picocell can be 
calculated using the same equation for P 

VII. Results & Discussion 

In this section, we describe the numerical results for the 
two low layers of HCN. We propose the M/M/C Markov 
model and compare the results with and without a queue in 
the femtocell and without a queue in the picocell. We assume 
that one picocell covers N=7 femtocells and each cell 
contains3 Channels. Speed of the low mobile users is lm/s 
and high mobile users are 10 m/s. The cell size of the picocell 
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is larger than the femtocell and radius of the femtocell = 2 
meters and the picocell 10 meters. The maximum cross distance 
of the overlapping zone between two cells is 13% of the 

di ameter of acel I . Queueti meqt=3x0. 1 3=0.39 9ec» 0.4 sec. 

The cell dwelling time = 3xV7 =7.8 « 8 sec. Fig.5. shows that 
the model with a queue in the femtocell layer has higher 
blocking probability then the others because it has a queue 
and other two are having lower blocking probability because 
they have no queue. Fig. 6 shows that the blocking probability 
for handoff call is increases due to having a queue in 
femtocell and decreases as there is no queue in femtocell and 
picocell. 




Figure 5. Blocking probability of new calls 
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Figure 6. Blocking probability of handoff calls 
Table II. Blocking Probability of new calls 
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Table III. Blocking Probability of Handoff calls 
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Conclusion 

In this paper, we proposed a Markov Model for a two low 
layers (picocell and femtocell) of hierarchical cellular network 
with a FIFO queue. We considered the cell size, the cell 
dwelling time and the mobility of users to calculate the queue 
times of both types of users. We have proved that by having 
a queue of the handoff call blocking probability is reduced. 
The performance of the proposed model shows that having a 
queue in one of layer of the cellular network depends on the 
distribution of the users in the geographical area of the 
network. 
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